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[57] ABSTRACT 

A reduced keyboard disambiguating computer. The key- 
board has twelve keys, nine of them labeled with numerous 
letters and other symbols, and those nine plus one more are 
labeled each with one of the ten digits. Textual entry 
keystrokes are ambiguous. The user strikes a delimiting 
"select" key at the end of each word, delimiting a keystroke 
sequence which could match any of many words with the 
same number of letters. The keystroke sequence is processed 
with a complete dictionary, and words which match the 
sequence of keystrokes are presented to the user in order of 
decreasing frequency of use. The user selects die desired 
word. The letters are assigned to the keys in a non-sequential 
order which reduces chances of ambiguities. The same 
"select" key is pressed to select the desired word, and 
spacing between words and punctuation is automatically 
computed. For words which are not in the dictionary, two 
keystrokes are entered to specify each letter. The system 
simultaneously interprets all keystroke sequences as both 
one stroke per letter and as two strokes per letter. The user 
selects the desired interpretation. The system also presents to 
the user the number which is represented by the sequence of 
keystrokes for possible selection by the user. 

32 Claims, 24 Drawing Sheets 




/J J J /J /J /J 



Zt4 2(5 zte 



04/15/2004, EAST Version: 1.4.1 



5,818,437 

Page 2 



U.S. PATENT DOCUMENTS 



4,481,508 U/1984 Kamei el al 345/171 

4,549,279 10/1985 Lapeyre 364/709.15 

4,649,563 3/1987 Riskin 379/97 

4,661,916 4/1987 Baker ct al 395/2.69 

4,674,112 6/1987 Kondraske et al 379/96 

4,677,659 6/19S7 Daigan 379/97 

4.754.474 6/1988 Fcinson 379/96 

4,791,408 12/1988 Heusinkveld 364/189 

4,817,129 3/1989 Riskin 379/88 

4,823,294 4/1989 Rouhaai 364/709.12 

4,846,598 7/1989 Uvits 400/472 

4,849,732 7/1989 Dolenc 341/20 

4,866,759 9/1989 Riskin 379/97 

4,872,196 10/1989 Royer et al 379/58 

4,891,777 1/1990 Lapeyre 364/206 

5,031,206 7/1991 Riskin 379/97 

5,035,205 7/1991 Schiller ct al 119/168 

5,063,376 11/1991 Chang 345/163 

5,065,661 11/1991 Hacker 84/719 

5,067,103 U/1991 Lapeyre 364/709.16 

5,087,910 2/1992 Guyot-Sionnest 345/169 

5,131,045 7/1992 Roth 704/237 

5.156.475 10/1992 Zilberman 400/472 

5,163,084 U/1992 Kim et al 379/88 

5,200,988 4/1993 Riskin 379/52 

5,214,689 5/1993 O'Sullivan 379/88 

5,218,538 6/1993 Zhang 395y796 

5,229,936 7/1993 Decker et al 395/760 

5,255,310 10/1993 Kim et al 379/88 

5,258,748 11/1993 Jones 345/172 

5,281,966 1/1994 Walsh 341/22 

5,289,394 2/1994 Lapeyre 364/709.12 

5,305,205 4/1994 Weber et al 707/531 

5,3X7,647 5/1994 Pagallo 382/161 

5,339,358 8/1994 Danish ct al 379/368 

5,3S8,061 2/1995 Hankes 364/708.1 

5,392,338 2/1995 Danish et al 379/93.27 



OTHER PUBLICAnONS 

Swiffia, A.L. el aL, "PAL: An EflFort Efficient Portable 
Communication Aid and Keyboard Emulator " RESNA 8th 
Annual Conference^ Memphis, Tennessee, 1985. 
Smith, Sidney L. et al., "Alphabetic Data Entry Via th 
Touch-Tone Pad: A Comment," Human Factors, 13(2), pp. 
189-190, 1971, 

Witten, LH., "Principles of Computer Speech," New York: 
Academic Press, (1982), pp. 246-253. 



Minneman, S.L., "A Simplified Toucb-Tone® Telecommu- 
nication Aid for Deaf and Hearing Impaired Individuals," 
RESNA 8th Annual Conference, Memphis Tennessee, 1985. 
Levine, S.H. et al., "Computer Disambiguation of 
Multi-Character Key Text Entry: An Adaptive Design 
Approach," IEEE, 1986. 

Foulds, R. et al., "Lexical Prediction Techniques Applied to 
Reduce Motor Requirements for Augmentative Communi- 
cation," RESNA 10th Annual Conference, San Jose, Califor- 
nia, 1987. 

Foulds, R.A. ct al., "Statistical Disambiguation of 
Multi-Character Keys Applied to Reduce Motor Require- 
ments for Augmentative and Alternative Communication," 
AAC Augmentative and Alternative Communication (1987). 
Levine, S.H. et al., "Multi-Character Key Text Entry Using 
Computer Disambiguation," RESNA 10th Annual Confer- 
ence, San Jose, California, 1987. 

Kreifeldt, J.G. et al., "Reduced Keyboard Designs Using 
Disambiguation," Proceedings of the Human Factors Soci- 
ety 33rd Annual Meeting — 1989. 

Arnott, J.L. et al., "Probabilistic Character Disambiguation 
for Reduced Keyboards Using Small Text Samples," AAC 
Augmentative and Alternative Communication, vol. 8 (Sep. 
1992). 

King, M.T., "Just Type™-Efficient Commimication with 
Eight Keys," Proceedings of the RESNA '95 Annual Con- 
ference, Vancouver, BC, Canada, 1995. 

Oommcn, B.J. et aL, "Correction to 'An Adaptive Learning 
Solution to the Keyboard Optimization Problem,'" IEEE 
Transactions on Systems, Man, and Cybernetics, 22:5 (Oct., 
1992). 

Matias, E. et al., "Half-QWERTY: lyping With One Hand 
Using Your Two-Handed Skills," Conference Companion, 
CHI '94, (y^r. 24-28, 1994). 

Kamphuis, H. et ah, "Katdas; A Small Number of Keys 
Direct Access System," RESNA 12th Annual Conference, 
New Orleans, Louisiana, 1989. 

"Speed Keyboard for Data Processor," IBM Technical Dis- 
closure Bulletin, vol. 23, pp. 838-839, Jul. 1980. © IBM 
Corp., 1993. 

Sugimoto, M. et al., "SHK: Single Hand Key Card for 
Mobile Devices," CHI 1996 (Apr. 13-18, 1996). 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct 6, 1998 



Sheet 1 of 24 



5,818,437 




208 



Now Is the t ime for all good men to 
come to thel aid 





f! %&] 
A F G 

I 1 J 


B K N 

I 2 J 


+ - = 
J L 0 
I 2 J 


(/*\] 
M Q R 

I ^ J 


E* ? W 

Is J 


r<? >i 

D H 1 
I 6 J 


S U X 
I 7 1 


ft ^1 
P T V 

I 8 J 


C Y Z 
I 9 J 





202 



/05 



2/4 2/5 2/e 



/04 



/05 



/OS 



/ 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 6, 1998 



Sheet 2 of 24 



5,818,437 




04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 3 of 24 



5,818,437 



( — ) 



Now is the t ime for oil good men to 
come to the I Old I odd g 166 <cancel>) 



AFG DHI DHI 



aid 



odd 

g 

166 

<cancel> 



O • O 

Key 1 Key 2 Shift 



■ % & 
AFG 
1 



@ # I 

B K N 
2 



1+ - = 
J L 0 
2 



/*\ 
M Q R 
4 



E ? W 
5 



< ? > 
D H I 
6 



S U X 
7 



[ ] 
P T V 
8 



C Y Z 
9 



Select 



Delete 



J 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 4 of 24 



5,818 



Now is the time for oil good men to 



come to the aid 




o • o 

Key 1 Key 2 Shift 





f ■> 












Space 




. 0 . 




Delete 














407 



F/G. 4 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 5 of 24 5,818,437 



{ — \ 



Now is the time for oil good men to 
come to the »> 



DHI 



aid 



166 



{ °dd ] 



<cancel> 




o • o 

Key 1 Key 2 Shift 



SOB 




r/a 5 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oci. 6, i99S Sheet « of 24 5,818,437 



IT? 



Now is the time for oil good men to 
come to the »> 



DHI OHI 



aid 



odd 



166 



cancel 



O O O 
Key 1 Key 2 Shift 



Select 



Delete 




902 



F/G. 6 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 7 of 24 



5,818,437 



{ — \ 




o • o 

Key 1 Key 2 Shift 





r > 












Select 








Delete 















04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct 6, 1998 



Sheet 8 of 24 



5,818,437 



{ — 1 



AFG 







-A 


1 




<Setup> 




<Edit> 




<Cancel> 









• o o 

Key 1 Key 2 Shift 



! % & 
AFG 
1 



® # I 

B K N 

2 



1+ - =1 
J L 0 
2 



M Q R 

4- 



E? W 
5 



< ? > 
D H I 
6 



I 1 
S U X 

7 



[ ] 
P T V 
8 



( ) 
C Y Z 
9 



Select 



0 



Delete 




104 



F/G. 7b 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct 6, 1998 sheet 9 of 24 5,818,437 



( — ^ 



Quick Help 

Select Q setup option directly from keypad. 
Press "Help" for more details. 



A 

1 



<Setup> 



<Edit> 
<Cancel> 



Load 
Vocab 




Save 
Setup 



Sleep 



O O O 
Key 1 Key 2 Shift 



Select 



Unload 
Vocab 


f > 
New 
Vocab 


/- N 

Default 
Setup 


Hide 
Display 




Output 


Help 




r ^ 


r ^ 




i04 



F/G. /c 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 6, 1998 Sheet 10 of 24 



5,818,437 



( — \ 



Quick Help 



The System Vocabulary contains all 
common English words. 



System 



Prop. Names 
Abbrev. 
User Voc 1 
User Voc 2 












O O O 
Key 1 Key 2 Shift 




725 



F/G. /cf 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 11 of 24 



5,818,437 




f 




-Ad 




-G 




- 16 




- <Cancel> 









• 00 

Key 1 Key 2 Shift 





F/G, 7e 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 12 of 24 



5,818,437 



f — 1 




O • O 

Key 1 Key 2 Shift 



F/G. 7f 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent oct. 6, i998 sheet 13 of 24 5,818,437 



AFG 



dhiKdhi 



DHI 



Fiddle 
Gi 

1666 
<Cancel> 



• O O 

Key 1 Key 2 Shift 





F/G. 7g 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 14 of 24 5,818,437 



AFG 



DHI 



DHI 



DHI JLO E?W 



Fiddle 



Gil 



166635 
<Cancel> 



• O O 

Key 1 Key 2 Shift 



! % & 
AFG 
1 



® # $ 

B K N 
2 



+ - = 
JLO 
2 



/*\ 
M Q R 
4 



E ? W 
5 



< ? > 
D H I 
6 



\ \ 
S U X 
7 



[ ] 
P T V 
8 



( ) 
C Y Z 
9 



Select 



0 



Delete 



'J 



F/G. Zh 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 15 of 24 5,818,437 



( — \ 



IRddlel 



^FG)(Si](DHl)fDHi) 



- Rddle 



Gi 

1666 
<Cancel> 



• O O 

Key 1 Key 2 Shift 



! % & 
A F G 
1 



M Q R 
4 



\ ] 
S U X 

7 



B K N 

I 2 J 


f+ - ^ 
J L 0 

I 2 J 


r -'^ 

e' ? w 

I 5 J 


< ? > 
D H 1 
I 6 J 


P T V 
I 8 J 


C Y Z 
I 9 J 





r' 1 




r ^ 








Select 








Delete 








. 0 , 







04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6,1998 Sheet 16 of 24 5,818,437 



(Tr 



JZZL 



[Ffddie] 



74S 



AFG DHI DHI DHI 



f 


' — > 


HRddle 


Gi 




1566 




<Concel> 










Respell 



Define 



Add 
Menu 



Edit 
Menu 



Move 
Down 



Undef 



Hide 



O O O 
Key 1 Key 2 Shift 



Select 



Setup 



Delete 




743 



F/G. 7j 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct.6,1998 sheet 17 of 24 5,818,437 



(Tr 



Quick Help 



Greeting shortcut to Fiddle . Enter Shortcut 
on keypod, then press <Sove> 



Rddle 



O O O 
Key 1 Key 2 Shift 



! % & 
A F G 

I 1 J 


B K N 

I 2 J 


r+ - =1 

J L 0 
I 2 J 


r/*\l 

M Q R 

I + J 


r ^ 

E ? W 
I 5 J 


r<? >i 

D H 1 
I 6 J 


S U X 
I 7 J 


ft ^1 
P T V 

I 8 J 


C Y Z 
I 9 J 




Save 


r ^ 
Move 
Up 

V J 


Cancel 



7/c 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet is of 24 5,818,437 



■Quick Help- 



Creoting shortcut to Fiddle . Enter Shortcut 
on keypad, then press <Save> 











AFG (dHi) 

V 






/ — \ r — S r« ^ ^ ^ ^ 



Ad 

G 

16 



-» Fiddle 



AFG 
1 



B K N 

2 



+ - = 
J L 0 
2 



/*\ 
M Q R 
4 



E ? W 
5 



< ? > 
D H I 
6 



I I 
S U X 
7 



[ ] 
P T V 
8 



( ) 
C Y Z 
9 



O O O 
Key 1 Key 2 Shift 



Save 



Move 
Up 



Cancel 




752 75/ 



74B 



F/a 7/ 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 6, 1998 



Sheet 19 of 24 



5,818,437 



u 
o 

u ^ 
o o 

ll 

.ii 

o 

c — 



c 
.2 

o ^ 

X 

2 X 



Q> 
IM 



o o 



Q> C 
O =3 3 
Q> Q- O 



=5 °- 

. t:^ CO 

u o (- 
CO 

^ O 3 



o 

3 



X 
Q> 

Q. 

c 
o 



D 

x: 

3 



a Q 



0) 

o 
o 
o 

■p 

-M O 
X Q. 
03 0) 

o o 

m CO 

O 3 



o — 
«= o 

£-5 
-2 « 

a> ^ 
XI o 
3 

o 

o D 

a. 

O) CO 



o 



X 
Q> 



Q> 



0> 
O 
O 



iJ O 



C 



CO 
O 



C7» O 
^ O 3 



3 09 
O CO 



^ -^-^ ^ k. 
3 3 0? 3 
O O CO Q- 



3 a> 3 
O CO Q. 



(0 - O 
P> r" 

£ 3 03 
^ O CO 



o 



O 



a> 



03 
03 



9- Q) 03 ? . 



CD 
U 



CL .9- 
0) 

o 

03 



Q_ -5 O O O 

-t-* Q- Q. 3 
O 3 O O ^ 



C O O O 



3 « 

o u 



03 


















"x 


1= 0) 




s 








0 




)tion 
fviua 






3 




> 


0 


m 






€0 




0*5 






-•-» 


0 




03 


3 


Q- Q. 






Q- 


0 C/) 




CO 


3 












fj 












00 





04/15/2004, EAST Version: 1.4.1 



U.S. Patent 0cl 6, 1998 sheet 20 of 24 5,818 



If? 



Now is the t ime for all good men to 
come to the aid 



AFG DHI DHI 



oid 
add 

g 

166 

<cancel> 



Begin 
Mork 



End 
Mark 



Undo 



Word 



Exit 



Word 



Cancel 



Edit 
Keys 



Redo 



O O O 
Key 1 Key 2 Shift 













r ^ 




Select 




Cut 




Paste 















F/G. 9 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 6, 1998 



Sheet 21 of 24 



5,818,437 



to 



>> 
o 



^ n 



CO 



X) 

o 
o 
o 
> 



-I 

o o 



O 



O 
C 
(D 

cr 



E 

4> 0) 



t t 



t 



D — 


E E a> J CO 


A.A.A. 
and 
any 
ore 
her 
henn 


*- to 


^ lO lo r< 

^ (O ^ CD CD <JD 


CD a> lo 

CN CN LO in 

^ ^ ^ CO CD 



CO 

u ^ 
to ° 



o 

CO o 



o 

CO o 



-> 



CO 



in 

CD 



X 

o 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 22 of 24 5,818,437 




04/15/2004, EAST Version: 



1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 23 of 24 5,818,437 



o 

CO 

'> 

0) 
Q. 

3 

cn 



3 

_Q 
O 
O 
O 
> 




J3 
O 




O CN 
O 
> 








-Q 
O 


CM 


O 
> 











CM 



04/15/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 6, 1998 Sheet 24 of 24 5,818,437 





F/G, fJ 



04/15/2004, EAST Version: 1.4.1 



5,818,437 

1 2 

REDUCED KEYBOARD DISAMBIGUATING Because ambiguities are reduced and the words are pre- 

COMPUTER sented in frequency of use order, the desired word is most 

often the first word presented and is firequently the only word 

BACKGROUND presented. In the preferred embodiment, the key which the 

, «,t.uu r«aw k*. ,.e^ri 5 ^ser presses to advance from the most frequently used word 

For many years, portable computers which may be used ^ ^j,^ ^^^^ ^ ^ 

for wntiDg have been getting smaUer and smaller. The ^^^^^ the third most frequenUy used word, is 

principal size-lmiiting component is the keyboaid. Podcel- ^ ^^ dehmit the end of a word, 

sized computeis have been produced with mimature Purthennore. the highlighted word is automatically selected 

keyboard, but the k^ys are too small for fast entry with the ^^^^^ j„ ^ composition by the pressing of any letter 

fingers. If regular si2e keys are used, the size of the portable j^^y ^^^^ ^ ^ j^^^ ^^^^^^^ ^^^^ ^ 

computer is hmited by the width of the keyboard. IBM has app^priate space is computed automatically, 

addr^d this problem by designmg a &U-sized keyboard ^^^.^ ^^^^^ non-sequential assignment of 

that breaks mto two pieces which overlap each other when * i i- j t- *u i * 

, • 1 J letters to keys, making the deumit key the same as the select 

the computer cover is closed. ^^^^ ^^^^^ ^ ^^j^^^^^ ^^^^^ composition 

Another problem with portable computers for writing is by the pressing of a letter key, and automaticaUy computing 
the difficulty of holding the computer with one hand while ^^^^^ produces a surprising result: for 99% of text entry, the 
entermg keys with the other. For fast keyboard entry, the g^me number of keystrokes is required to enter text with 
computer must be supported on a work surface so that the invented computer system as for entry of text with a con- 
user can type with both hands, ventional keyboard. Typically, once a word is entered, the 

What is needed is a computer that can be supported with select key is pressed (rather than a space bar) and, as the first 

one hand while the other hand enters keystrokes on a presented word is the desired word most of the time, the user 

keyboard which is no wider than the human hand and which simply proceeds to enter the next word with no more than 

has keys the size of human fingers. The keyboard therefore the usual number of keystrokes, the select key having 

must have a reduced set of keys which is no more than five replaced the spacebar key. 

keys wide. Prior development work on such a reduced Upon striking the select key, the most frequenUy used 

keyboard has focused on requiring two or more keystrokes word is presented both in a list of alternative words that 

for specification of a letter, either simultaneously (chording) might be mtended and in the appropriate place within the 

or in sequence (two-stroke specification). Neither approach text that the user is writing. The user keeps his or her eyes 

has produced a keyboard which allows adequate simplicity on the completed text. If it is correct, the user proceeds to 

and efiSciency of use. TVo-stroke specification is too enter the next word. If it is not, the user looks to the list of 

inefScient, and chording is too compHcated to learn and use. possible words and presses the select key an additional 

SUMMARY OF THE INVENTION number of times to select the desired word before then 

proceeding to enter the next word. 

By our research and experimentation, we have found a 35 of course, the computer system requires a method for 

method of producing a highly efficient reduced keyboard entry of words which are not in the dictionary, such as 

which is used in conjunaion with a display. The display unusual names and made up words. For this purpose, the 

serves both the keyboard function and the usual functions of invention uses a two-stroke specification method which is 

a computer, allowing a computer of very small size. The well known. However, the invention does not require the 

invented computer allows high speed entry of textual writing 40 user to change modes to enter letters by the two-stroke 

on filll-sized keys. specification. Instead, the system simultaneously interprets 

The user is presented with a keyboard with full-sized keys each sequence of keystrokes as both an ambiguous sequence 

with a total required width no greater than three keys. of one stroke per letter and as a fully specified sequence of 

Preferably, the keyboard has twelve keys: three columns by two strokes per letter. Both of the alternatives are displayed 

four rows. Alternative embodiments have as few as three or 45 in the list of possible words. Therefore, when the user wishes 

as many as twenty keys, A plurality of letters and symbols to enter a word which is not in the dictionary, the user simply 

are assigned to most of the keys. Textual entry keystrokes enters two keystrokes per letter and then presses the select 

are therefore ambiguous. The user strikes a dehmiting key at key to select the two-stroke interpretation of the sequence of 

the end of each word, deUmiting a keystroke sequence which keystrokes. Having once specified the spelling of a word 

could match any of many words with the same number of 50 which was not in the dictionary, the user never again needs 

letters. The keystroke sequence is processed with a complete to enter it. The system automatically adds the word to the 

dictionary containing the spelling of aU of the words that a computer*s dictionary so that it can subsequently be dis- 

user might reasonably be expected to enter. Words which played upon entry of one stroke per letter. To assist with 

match the sequence of keystrokes are presented to the user two-stroke input, a visual indicator on the screen indicates 

on a display. The words are presented in order of decreasing 55 which keystroke of the two-stroke method should come 

frequency of use, and the user moves a cursor or highlight next. 

bar to the desired word to add that word to the textual The method for entering numbers is similar. In one 

composition. embodiment, ten keys including all of the keys that contain 

An important aspect of the invention which allows high letters are each assigned one of the digits 0-9. Each 

efficiency is that the letters are assigned to the keys in a 60 sequence of keystrokes may therefore be interpreted as the 

non-sequential order. That is, instead of assigning the letters entry of a number. This interpretation is one of the plurality 

from a to z in sequential order, the letters are grouped onto of interpretations presented to the user so that it can be 

keys in a way which reduces the frequency of ambiguities selected by the user by pressing the select key. If the user is 

for the words of the English language. Foreign language entering a series of numbers, the user can select a command 

versions use the same principle but have different groups of 6S which changes the priority of presentation so that the 

letters on each key to achieve minimum ambiguity in that number is presented first and the select key need only be 

language. pressed once for each number entered. 
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In the preferred embodiment, the computer includes a 
standard dictionary so that the sequence of possible words 
presented to the user is always the same, and the user can 
commit to role memory the keystrokes of those words which 
require two or more strokes of the select key. Additional 
vocabulary modules can be enabled within the computer. 
The additional vocabulary words can be caused to appear 
first or last in the hst of possible words, with special 
coloration or highlighting, and the computer can be set such 
that selection of such a word causes an audible warning 
beep. Alternatively, the computer can be set to keep track of 
frequency of usage of words by the user and present first 
those words most frequently used by the user in his or her 
distinctive writing style. 

The dictionary includes entries which automatically com- 
pensate for common spelling errors or keystroke errors. For 
example, words which include the letter sequence "ie" or 
"ei" will appear in the list of words even if these letters are 
reversed from their proper sequence. 

The reduced keyboard disambiguating computer is also 
well suited for use by people with hand control disabilities. 
The keyboard may be configured to use seven keys for entry 
of letters and one key for "select", for a total of eight. Such 
eight keys may be organized in a circle with each key 
corresponding to one of eight directions indicated by move- 
ment of a joystick, head-pointing, or by movement of the eye 
as detected by an eye-tracking device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG, 1 shows the reduced keyboard disambiguating com- 
puter. 

FIG. 2 shows the major components of the system. 

FIG. 3 shows the selection list menu appearing in the 
output text buffer. 

FIG. 4 shows the select key replaced by a space key. 

FIG. 5 shows the selection List presented as a key menu. 

FIG. 6 shows a configuration where data input and direct 
menu selections are performed on the same keys. 

FIGS, la through 11 show the steps of the disambiguation 
method. 

FIG, 8 shows the algorithm for automatically handling 
capitalization and spacing. 

FIG. 9 shows the keys re-labeled for editing. 

FIG. 10 represents schematically the vocabulary storage 
and lookup method. 

FIG. 11 shows the temporary data structure associated 
with each selected word. 

FIG. 12 shows the architecture of the disambiguating 
software. 

FIG. 13 shows an eight-key version for individuals with 
disabilities. 

DETAILED DESCRIPTION OF THE DRAWINGS 
Overview 

The portable reduced keyboard disambiguating computer 
is shown in FIG, 1. The top surface of the computer 100 is 
a touch-sensitive, color hquid crystal display (LCD) which 
both displays information to the user and accepts informa- 
f lion from the user via key presses in the form of touches to 
; the surface within regions that are programmed to be active. 
The text windows 101 serves as a buffer for text output and 
allows editing. The keystroke window 102 provides visual 
feedback and also allows editing of individual keystrokes, A 
keypad region includes nine data keys 103 and three system- 
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level keys, labeled "select" 104, "0" 105, and "Delete" 106. 
In general, the functions of any of the keys can be pro- 
grammed or re-programmed by the user or by the system 
itself. When reprogrammed, the labels on the key (ops are 
changed. 

The selection list menu window 107 lists choices avail- 
able to the user. Its contents are sequentially accessed via 
repeated presses on the select key 104. The status window 
108 provides information about the current state of the 
system. An external connector 109, and infirared transmitter/ 
receiver 110, each provide for bidirectional serial commu- 
nications with other devices (for example, with a personal 
computer). A speaker 111 provides auditory information to 
the user, 

FIG, 2 shows the major components of the system. The 
touch-sensitive LCD 601 serves as both display 602 and 
keyboard 603. The processor 604 executes instructions and 
reads and writes data from memory 605, Software instruc- 
tions in memory include the operating system 606, the 
disambiguation program 607 and its vocabularies 608 
(discussed below), and optionally one or more application 
programs 609, 610. For a dedicated purpose version of the 
system, such as a dictionary or a mere writing recorder, the 
processor and software instructions could be replaced by 
hard-wired logic circuits. 

Example of target applications include word processors, 
software dictionaries, and foreign language translators. 
When the target application is speech synthesis software, 
this portable disambiguating computer functions as a com- 
munication aid. 

The serial link 611 allows the system to communicate 
with external devices. 
Basic Operation, Key Interpretations 

Data is entered on the keypad 103 which is comprised of 
individual keys 202. Most of these keys have multiple 
meanings, represented by single or multiple symbols or 
graphics. Keystrokes are displayed in the keystroke window 
102. Individual keys and multiple key sequences are inter- 
preted in several ways simultaneously. The selection list 
menu 107 lists the various interpretations and options. The 
selection key 104 steps through items in the selection list 
menu, allowing the user to select one of the items. The 
selected item is highlighted 206. A copy of the data associ- 
ated with a selected item 207 is posted provisionally as a 
highlighted item 208 in the output buffer 101. 

One way the system interprets keystrokes is as spelled 
words of a language. Keys 202 contain symbols which 
include the letters of the alphabet. Since individual keys 
contain multiple letters, key sequences are sometimes 
ambiguous, spelling two or more possible words. As keys 
are entered, a dictionary look-up is performed to locate 
matching words. Candidate words 207 210 are presented for 
selection in the list menu, sorted according to a rank or 
priority associated with each word which reflects fi-equency 
of use. Surprising eflBciencies can be achieved by ordering 
the letters as shown in FIG. 1. With theses keypad letter 
assignments, the desired word appears at the top of the 
selection list menu 107 about 99% of the time. For simple 
text, this translates to a keystroke efficiency of about one 
additional keystroke per hundred words typed. 

Another way the system simultaneously interprets key- 
strokes is as digits. Individual keys 202 also contain symbols 
representing digits. Key sequences thus also appear as a 
string of digits 212 in the selection list menu. 

Another way the system simultaneously interprets key- 
strokes is as unambiguous symbols formed by pairs of keys. 
The upper portion of the keypad 103 is comprised of 9 keys 
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in a 3-by-3 array. Individual keys 202 likewise contain up to 
9 symbols, also arranged in a 3-by-3 array on the face of 
each key. In the figures, symbols for some of the nine 
positions on each key are not shown; they may be defined by 
the user or added by an application program 609, 610. The 
first keystroke in each two-stroke pair is ambiguous; it tells 
the system that the user may wish to choose one of the 9 
symbols grouped on this key, but does not specify which 
symbol. The second keystroke qualifies or disambiguates the 
first; by its position in the 3-by-3 array of keys it specifies 
which symbol is to be chosen from the 3-by-3 array of 
symbols on the first key. The resulting sequence of symbols 
211 generated by pairs of keystrokes appears in the selection 
list menu along with the other interpretations of the key 
sequence. Indicator fields in the status window 108 show 
whether the next keystroke will be the first 214 or second 
215 of a pair. 

Finally, any sequence of keystrokes may be given addi- 
tional meanings by the user, by a vocabulary (discussed 
below), or by another component of the system. Multiple 
interpretations appear as multiple entries in the selection list 
menu or on the faces of individual keys. Disambiguation 
occurs when the user selects one of these multiple entries, 
either by directly pressing an associated key, or by using the 
select key to step to the item in the selection list menu. 

In some cases, disambiguating one group of items leads to 
another ambiguous group of items. For example, an item 
associated with a particular key or appearing in the selection 
list menu may, when selected or executed, take the system 
to a new state which provides the user with additional 
choices and selections. This is similar in operation to nested 
menus commonly employed by personal computers. Here, 
however, there are two complementary menu structures. 
One menu is comprised of the selection hst menu 107. A 
second menu is represented by the keypad keys 103. The. 
system switches back and forth between these two menu 
structures, with an item selected from one menu bringing up 
a new group of items in the other menu. This process is 
described further below in conjunction with FIGS, la-lL 

The selection Ust menu 107 may be made to appear 
directly in the output buffer, either as a pop-up window or as 
a delimited string of options in the output text itself. In FIG. 
3 the user has enabled the feamre which places an abbrevi- 
ated form of the selection list menu 302 directly in the output 
text buffer 101. Individual items in the selection list appear 
sequentially. The currently selected item is highlighted. 
Once a selection is complete this in-line menu is removed, 
leaving only the desired item in the output. An important 
aspect of this "in -place disambiguation" featm-e is that the 
selection list is presented at the user's point of gaze in the 
output document. 

Data keys and Selection List Menus 

like keypad keys, items in the selection list menu 107 can 
also have multiple meanings or interpretations. This ambi- 
guity is resolved by assigning individual keys to each choice 
or interpretation, so that selecting an item in the list menu 
brings up a new group of key choices. See FIGS, lb and 7c. 
In the present device the key faces are redrawn during the 
selection process to reflect their new meanings as shown in 
FIG. Id. This process is sometimes iterated: in FIG. 7fl, a 
key with ambiguous meanings 713 leads to a list menu of 
multiple items for selection 706-710, and, in FIG. 7c, 
selection of a list item 708 leads to new meanings for some 
or all of the keypad keys 719. 

Items in the selection list menu may be selected and 
activated in three ways. First, items may be highlighted and 
selected by sequentially stepping to them with repeated 
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presses of the select key. Items selected in this fashion are 
acted on after a delay period whose duration is user- 
programmable. Before this delay has expired, the user may 
type any key other than select to execute the selected item 

5 immediately. This keystroke is also interpreted as the first 
key of a new sequence of keys. 

The second selection technique is enabled via a system 
menu. As shown in FIG. 4, the select key may be replaced 
by a space key 407. Pressing the space key executes the 

10 ciu"rently selected item in the selection list box and appends 
a space to the output buffer (additional space key presses 
simply append additional spaces). By default, the first item 
in the selection list menu 402 is always selected. Selecting 
a different item is accomplished by touching the selection 

15 highlight bar 401 and dragging it to the location of another 
item in the hst 403-406. 

Id the third selection technique, shown in FIG. 5, the 
selection list menu items appear as a group of keys 501-505. 
A di^layed item may be selected and activated at any time 

20 simply by pressing its associated key. Since sequential 
access to the selection list is no longer required, the key 
formerly used for select is now available as a user- 
programmable key. By default, this key is assigned the 
function of a space key 506. In this technique it is useful, for 

25 ergonomic reasons, to associate a portion of the touch- 
sensitive screen 507 with the first selection list key 501, even 
though this portion of the screen is not displayed as a key. 
This allows the user to rapidly select the first item using the 
thumb without moving his or her hands firom the keypad 

30 508. For people who are left handed, a system command 
switches the positions of the keypad 508 and the list menu 
column 501-507. 

Individual keys and items in the selection list menu 
represent actions which the system can execute. In the case 

35 of disambiguated or spelled text, the action is to output text 
from the system. Text items from the selection list may be 
passed to the output buffer 101 for storage and editing, or 
forwarded to another application program 609, 610. Other 
items in the selection list menu include the names of macros 

40 and system commands to be executed. Some selection list 
menu items are executed as soon as they are highlighted; 
most items only execute when the selection has been 
confirmed, i.e., after a timed delay or when any non-select 
key is entered as shown in FIGS. la-lL In FIG. 1, "<can- 

45 cel>" 213 is an example of a named executable object 
appearing in the selection Hst menu; when the user steps to 
the <cancel> item, the current key sequence is immediately 
cancelled. 

It is useful to view this implementation of the disambigu- 

50 ation system as two menu structures which interact and 
combine their function. The nine data keys 103 generally 
represent groups of alphabetic characters and other symbols. 
But since the fiinction and appearance of these keys may be 
dynamically changed, it is useful to think of the keypad as 

55 a ''key menu" from which items may be directly selected by 
pressing a particular key. 

The items in the selection list menu 207-213 can be 
accessed sequentially via the select key 104. Pressing this 
key repeatedly steps through each item in the list menu box. 

60 An alternative means of access is demonstrated by FIG. 5. 
Here, dedicated individual keys are associated with each 
selection list menu item. Since these keys are displayed with 
a dynamic display, their associated menu items appear 
directly on the key faces 501-505. 

65 FIG. 6 shows a combined configuration where data input 
and direct menu selection are performed by the same set of 
keys 901. la this configuration, the select key 902 is pressed 
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a single lime to indicate end of word and place the system presentation with respect to each other. For the custom 
in select state. At this point some of the data keys become vocabulary which reflects frequency of use by the user, the 
direct select keys; pressing them directly selects one of the priority for each word is a number which is incremented by 
available selection items. Both this configuration of FIG. 6 one every time the word is selected. If two ambiguous words 
and the selection list configuration 302 of FIG. 3 each allow 5 have the same priority number based on usage, the standard 
the computer to be no wider than the three column keyboard. vocabulary is consulted and the relative priority numbers of 
Visible and Audition Feedback that vocabulary arc used. This tie breaker system is f re- 
Information about the state of the system is provided to quently accessed when the user first begins building his or 
the user by both auditory and visual feedback. Different her own vocabulary. If, for a single key sequence, the 
types of items 207, 211, 212, 213 in the selection list menu lo priority number for one of the associated words reaches the 
107 are presented in different colors. Key faces 202 are maximum size for the number field in the memory, all of the 
redrawn with dim attributes whenever the key is currently priority numbers for that key sequence are divided by two. 
unavailable for word-level disambiguation, i.e., when no The relationship between vocabulary objects and key 
word in the vocabularies includes the key's symbols or sequences is not rigid; how a vocabulary responds to a 
letters at the current character position. 15 particular key sequence is an implementation detail of the 
Audible tones indicate the state of the selection list menu vocabulary. The standard word vocabulary, for example, 
and provide feedback about key presses. Distinct tones looks ahead to see how many longer words have initial 
indicate when the selection list is empty, when it contains a letters matching the current key sequence. If only two words 
single unique word, and when it contains multiple ambigu- are possible, the standard word vocabulary places these 
ous words. Other tones distinguish the type of item being 20 longer words in the selection list menu before all the letters 
selected in the selection list menu: word, menu, key-pair for the word are entered. This allows the user to optionally 
text, digits string, etc. Finally, a unique tone is heard when select these words immediately, without completing their 
the user presses a key which is dimmed or unavailable for a spelling. 

word (as described above). Objects from vocabularies include data fields which 

Punctuating, Capitalizing, Spacing, Executing 25 describe how the object is to be displayed and handled in the 

The system described here has no dedicated "space" key selection list menu or on a key face. This information 

and no dedicated "shift" key. Words are delimited whenever includes priority or order of appearance in the selection list, 

the user activates the select key. Capitalization and spacing the text or graphic to display, color and video attributes, and 

are handled automatically by the software spacing module the addresses of routines to call if the object is highlighted 

shown in FIG. 8. The module's input 801 is a text stream 30 or selected or if its associated key is pressed. 

I consisting of discrete words and pimctuation symbols. A Word objects include data fields indicating part of speech, 

I iimple algorithm 802 sets stale variables capitalize-next- frequency of use, and information needed for constructing 

■ word and no-space-before-next-word when punctuation is various inflections and endings. Vocabularies optionally use 

received, and appUes these variables when subsequent the part of speech information to implement syntactical 

words are received. The output 803 is a string of words and 35 analysis to further assist in the disambiguation process, 

punctuation, with appropriate spacing and capitalization. Many of the properties associated with system objects are 

The system described here also has no dedicated user-programmable. For example, the user can specify the 

"execute" key to execute an item once it has been selected order and appearance of individual items or classes of items 

with the select key. Instead, execution is implied and occurs in the selection list menu. In the case of word or text entries, 

automatically after a timed delay or when any non-select key 40 the default word order is by decreasing frequency of use in 

is received. However, since it is sometimes useful to have a representative corpus of usage. The user may optionally 

these functions represented on dedicated keys, system keys elect to order text items according to frequency of use in the 

104-106 can be re-programmed to perform as "space,** user's own text output, 

"shift," or "execute** keys. Keying techniques 

\t)cabularies 45 This system supports four techniques for access to system 

Items in the selection list menu are usually provided by commands and menus. First, the system keys 104—106 can 

several vocabulary modules. Vocabularies are libraries of be programmed to directly perform a system function (for 

objects which are associated with key sequences. Each example, delete the last word entered) or to present a system 

vocabulary module includes code for handling the particular menu (for example, present a menu of additional delete 

kind of object for which that vocabulary is responsible. 50 options). 

The vocabularies are polled with every new key sequence, Second, system functions and menus are activated when 
giving each vocabulary an opportunity to respond. In addi- keys are pressed and held for specific durations. When this 
lion to a standard word vocabulary, the user may choose to feature is enabled, the activation timing which determines 
load additional vocabularies of words, phrases, blocks of how long a key must be held is controUed by user- 
text, and macros. Word vocabularies map common misspell- 55 programmable parameters. 

ing and typing errors to correct words. Other vocabularies Third, system menus appear in the selection list menu on 

contain executable code; these vocabularies are responsible the first non-select keystroke after the select key has been 

for much of the system operation (e.g., system menus), and pressed. This first keystroke of a new key sequence gener- 

run pieces of their stored code upon receipt of appropriate aUy corresponds to the first letter of a new word. When the 

key sequences. 60 system is used with the English language, only the keys 

To determine the sequences of words or other objects in containing the letters "A** and "I*' lead to one-letter words; 

the selection list 107, priorities are established between each for the remaining keys there are no standard words to select 

vocabulary. The words or objects of a vocabulary are aU after the first keystroke, so system menus placed at these 

presented together as a group ahead of the words of another locations are easily accessed. 

vocabulary with a lower priority. Within each vocabulary, 65 Fourth, system functions are accessible via two kinds of 

the words or objects which match a particular key sequence input chording. Asynchronous chording allows special func- 

are also given a priority which determines their relative tions to be programmed to occur when two or more keys are 
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held down simultaneously. A programmable activation delay sharing the resources of, this same machine. In other 

insures that key rollover does not accidentally activate these instances the target for output is an application running on 

functions. In contrast, synchronous or qualified chording a separate platform; output from the disambiguation system 

requires that a particular key (for example, the select key) be is transferred via the serial communications ports 109, HO, 
pressed first and then held while a second key is entered. As 5 

implemented in this system, synchronous chording can be ^jjeo desired, the output buffer may be bypassed via an 

enabled for selected key combinations. A programmable option one of the system menus. If the output target 

activation delay is also used in this context, which can be ^ ^^^^ ^^^^^^^^ keystrokes representing appHcation- 

made much shorter than for asynchronous chording ^^g^ commands can also be output, so that editing 

Synchronous chordmg is supported by the Vocabulary ^hich would have occurred in the output buffer 101 occu^ 

Manager (discussed below) which polls vocabularies on • j • ,1,^ ^^u^.ti^r. 

both key^wn and key-up events, ras system implements Histead m the target apph^^^^^ 

synchronous chording for the select key, foUowed by any When runnmg with other apphcations, the disambiguating 

other key. As shown in FIG. 7j, one of the system vocabu- system must often yield the disp ay so that another apph- 

larics responds to the select -key-down message by redraw- ^^'^0° ^an be viewed. Before yielding, the disambiguation 

ing all key faces to indicate their chorded functions. A short system creates a moveable transparent touch -sensitive 

(programmable) delay precedes this redraw to allow for region by which the disambiguation system may be recalled 

select key presses which are not part of a synchronous by the user. A direct touch on this region recalls the 

key-pair. disambiguation system after a short delay. Touching this 

WhUe this discussion refers to keys and keystrokes on a region with a sliding motion, however, moves it to another 

touch-sensitive liquid crystal display, these disambiguation 20 position on the display without disturbing the running apph- 

techniques can be used with other input and display devices. cation. 

For example, any pointing device such as a mouse or a light Automatic storage, shortcuts and relocation 

pen can be used to make selections, or selections can be Data items entered as pairs of keys as shown in FIG. 7h 

entered with standard mechanical keys. Moreover, any stan- are automatically stored by the system in a vocabulary so 

dard display device can be used for display output. 25 that they are thereafter available via the shorter sequence of 

Editing and output single (ambiguous) keys. The system retrieves these items 

With the keys relabeled by the system as shown in FIG. when the user enters the key sequence comprised of the first 

9, objects and words in the output buffer 101 may be edited. key of each original key pair. 

The Edit menu is accessed via synchronous chording. As This system also allows selection list menu items and key 

described above, each key sequence can be interpreted in 30 items to be moved or copied so that they appear when a 

several ways. Maintaining information about the keys used different sequence of keys is entered. For example, to create 

to generate a particular object or word allows the user to a shortcut to an item in the selection list menu, the user 

return at a later time and choose alternative interpretations. selects "Create Shortcut" from a system menu. T\vo key 

FIG. 11 shows the temporary data structure associated with sequences are then entered, one to locate the target item, and 

each object or word in the buffer. Data fields include the key 35 a second shortcut sequence indicating a new location for the 

sequence 1101 which was used to locate/address the item, item, 

and, for items which were selected from the selection list Color associations 

menu, a tag or handle 1102 which uniquely distinguishes the The association between symbol position on the face of 

item from other items in the list. The editor system uses this each key and key position in the 3-by-3 array of keys is aided 

information to reconstruct the environment (e.g., contents of 40 by the use of color. The top row of keys is red and the top 

the selection list menu) in which the object was created and row of symbols on each key is also red. The middle row of 

selected. keys is blue, and the middle row of symbols on each key is 

The editor has three modes: objects in the output buffer also blue. The bottom row of keys is green, and the bottom 

may be edited as words, as letter-pairs, or as a sequence of row of symbols on each key is green, 

keystrokes. 45 System Architecture 

In this touch-sensitive implementation the user can select FIG. 12 shows the architecture of the disambiguating 
a word or object for editing by touching just below the object software. An input processing module 1201 accepts input 
in the output buffer display 101. Touching an object in this from a touch-sensitive LCD. Key data is passed to the core 
way automatically highlights the object and places the module 1206, which keeps a record of the current key 
system in edit mode, shown in FIG. 9, where standard 50 sequence. As each key is received, the core module com- 
editing functions are directly available via the keypad. municates the current key sequence to a Vocabulary Super- 
One useful editing feature is the re-spell mode. Some- visor 1207, which broadcasts the sequence to the multiple 
times the user enters the key sequence for a word which is vocabulary modules 1208 1209 1210. 
not present in the vocabularies. Rather than re-enter the The vocabulary modules 1208 1209 1210 respond indi- 
entire word as key-pairs, the user selects re-spell from a 55 vidually if they are responsible for any data or action 
system menu. Since the first key of each key-pair is akeady associated with the current key sequence. Vocabularies 
known to the system and displayed in the keystroke window might contain English words, blocks of text, code for 
102, the user only needs to step through each position in the executing various system and user-defined functions, com- 
keystroke window by entering single keys to disambiguate monly misspelled words and their correct spelling, etc. 
each of the displayed keys. The system helps in this process 60 \bcabulary modules are also re^onsible for implementing 
by highlighting each keystroke image in turn, automatically the numeric and key-pair interpretations of the input key 
advancing the highlight as each character position is disam- sequence. In some instances vocabularies make direct calls 
biguated. Characters are posted to a string in the selection into the application programming interface (API) 1211 to 
list menu as they are resolved. effect system fimctions. 

Output 65 Vocabularies often supply an object or list of objects for 
Generally, disambiguated output from this system is inclusion in the selection list menu. The Vocabulary Super- 
passed to another application 609, 610 mnning on, and visor 1207 accumulates a complete list of objects for the 
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selection list menu from all vocabularies. When vocabulary 
processing is finished, the Core module 1206 calls through 
the API 1211 to the Listbox manager 1213. The Listbox 
manager 1213 orders the selection list menu items according 
to their individual priorities and displays them in the selec- 5 
tion box with appropriate attributes. 

If the meaning of individual keys changes, the Keypad 
manager 1212 is called to redraw keys. If a key sequence has 
resulted in output information (e.g., text), the Output man- 
ager 1214 is called to update the current output display. 10 

In many cases, the disambiguation system will be used to 
directly pass data (e.g., text) to another application program 
609, 610 running on the same computer. This can be done by 
calling the Keys Out module 1215 to simulate keystrokes to 
the operating system 606. 15 
Disambiguation Method 

FIGS. 7a through 11 show the appearance of the system 
in actual use. Upon initialization, the text window 101, 
keystroke window 102, and selection list menu 107 are all 
empty. The status window 108 indicates that the next key 20 
press will be interpreted as key 1 of a pair 214, and that the 
next letter received will be capitalized 216. 

In FIG. la the user has pressed the A-F-G key. This key 
press is displayed graphically in the keystroke window 705. 
The standard English vocabulary has interpreted this single 25 
key sequence as the word "A" and placed this word 706, 
capitalized, in the selection list menu 711. The digits 
vocabulary has interpreted the keystroke as the digit "1" 
707. The system command vocabulary has responded to this 
key sequence by adding three system commands 708 709 30 
710 to the menu. The status window 712 is indicating that 
the next key received wUl be interpreted as key 2 of a pair. 

In FIG. lb the user has pressed the select key 104, 
selecting and highlighting the first object in the selection list 
menu, the word "A" 706. A highhghted copy of this word 35 
715 has also been placed provisionally in the text output 
window. 

In FIG. 7c the user has pressed the select key 104 two 
additional times, selecting and highlighting the system com- 
mand "<Setup>" 708. Code associated with this command 40 
has redrawn the keypad 719 to display various menu options 
720, 721 directly on the key faces. Help information 722 has 
automatically been displayed in the text output window. 

In FIG. Id the user has selected the "Load Vocab** menu 
item 721 of FIG. 7c. The selection list menu 723 is display- 45 
ing a list of vocabularies which can be loaded. The first of 
these, the standard system vocabulary 724, has been high- 
lighted and selected by default. The keypad 725 has been 
redrawn to reflect the new set of options associated with the 
various keys. 50 

FIG. le results if the user presses the D-H-I key after FIG. 
7a. The two key presses are displayed graphically m the 
keystroke window 726. The standard English vocabulary 
has interpreted these two keys as the word "Ad" and placed 
this word 727 in the selection list menu. The vocabulary 55 
responsible for key-pair translations has interpreted this pair 
of keys as the letter "G" 728. The digits vocabulary has 
interpreted these two keys as the digit string "16" 729. The 
system command vocabulary has responded to this two-key 
sequence by adding the system command "<cancel>" 730 to 60 
the list. The status window 731 is indicating that the next key 
received will be interpreted as key 1 of the next pair. 

In FIG. 7/, the user has again pressed the D-H-I key. The 
standard English vocabulary has matched these keys to two 
words, "Aid" 732, and "Add" 733. By default, multiple 65 
words are ordered in the selection list menu so that the most 
frequently occurring words appear first. 
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In FIG. 7g, the user has pressed the D-H-I key a third 
time. The four accumulated keystrokes appear in the key- 
stroke window 734. The standard English vocabulary has 
found no words which exactly match these four keys. 
However, by "looking ahead" it has located a longer word, 
"fiddle" 735, and presented this to the user as an option. The 
pair-wise interpretation of these four keys results in the 
string "Gi" 736, and the digit interpretation, "1666" 737, is 
also presented. 

In FIG. Ihy the user has pressed two additional keys J-L-0 
and E-7-W, shown in the keystroke window 738. The 
standard English vocabulary still produces a match for 
"Fiddle". The vocabulary which performs key-pair interpre- 
tation has placed the string "Gil" in the selection list. The 
user has also selected the key-pair string "Gil" 741, causing 
a copy to be placed provisionally in the output window 740. 
When the user presses a letter for the following word, 
finalizing the selection of the word "Gil", the system auto- 
matically adds the new word "Gil" to the user's private 
vocabulary; in subsequent usage the user can spell "Gil" 
with the single keystrokes A-F-G, D-H-1, J-L-0. 

FIG. li results if the user presses and releases the select 
key after FIG. 7g, selecting the word "fiddle" 742. 

Instead of pressing and releasing the select key, in FIG. Ij, 
the \iser is pressing and holding the select key 743. After a 
short delay, the display has been redrawn to show the 
synchronous chording key meanings; these labels 744 indi- 
cate how each key will be interpreted if pressed while the 
select key is being held down. Chorded key combinations 
are accessible at any time and can be entered without 
disturbing other input processes. 

FIG. Ik results from FIG. 7) after the user enters the 
chorded combination Select 743 plus Shortcut 745. This is 
telling the system to define a new sequence of keys which 
will lead to the word "fiddle" 746. The keypad 103 is now 
used to enter the new key sequence for fiddle. 

In FIG. 7/, the user has entered the two keys A-F-G 748, 
D-H-I 749. At each keystroke the shortcut-to-fiddle symbol 
750 appears highlighted in the selection list menu. The 
Move Up key 751 is used to adjust the location of the 
shortcut within a particular menu. 
Vocabulary look-up processing 

Vocabulary look-up processing may be handled by a 
simple binary search. A key field may be generated from text 
by converting each letter of the text to a number representing 
the key on which the letter appears. Text records are then 
stored in memory in sorted order based on this key field. To 
locate the text associated with a key sequence entered on the 
keypad requires only that the key numbers of the sequence 
be used to generate a key field, which can then be used for 
search comparisons. 

Processing is simplified by noting that the system may 
group all vocabulary elements according to key sequence 
length. Then, for example, when the user enters the fifth key 
of a sequence, the system only needs to check elements of 
length 5. Note that the key field need not directly correspond 
to letters in the stored item. In general, a vocabulary object 
or element may be stored at an arbitrary location, i.e., under 
an arbiU-ary key sequence. This fi-eedom is used to advantage 
when the system stores abbreviations and contractions; these 
are typically stored at the location which corresponds to 
their pure alphabetic content, ignoring punctuation. The 
result is that contractions and abbreviations are easily 
accessed by the user without entering punctuation, resulting 
in a significant savings in keystrokes. Similarly, words 
which should always be used in all capital letters, with an 
initial capital letter, or with a capital letter in the middle are 
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Stored and presented in this form, eliminating the need for 
the user to enter such capitalization. 

FIG. 10 represents vocabulary storage and look-up sche- 
matically. The key sequence entered 1001 is converted to a 
search tag 1002. The length of this tag determines the search 5 
scope 1003, and is compared against tags stored in memory 
1004. V^on a match is found, the associated content 1005 
is copied to the output or display 1006. 

Preferably, to save memory, the tag stored in memory 
1004 is omitted. Instead, the tag is generated from the lO 
content field 1005 whenever the tag is needed for compari- 
son during the seardi process. For each search, the system 
counts the number of letters in the keystroke string, finds the 
list of words which have that number of letters, calculates 
the tag for each word, compares the calculated tag to the 15 
keystroke string, and sends the word to the display if there 
is a match. Within the memory, the words are stored in order 
of decreasing frequency of use so that the proper order is 
automatically presented. 

Eight-Key Version for Individuals with Disabihties 20 

Having eight keys or cells means that any cell can be 
represented numerically by three bits. For individuals with 
disabilities who work best with a Morse-like code, each 
ambiguous keystroke can be encoded as Morse-like 
sequences with an average code length of two. For indi- 25 
viduals with disabilities who work best with scanning, the 
eight-key system requires scaiming across only eight keys 
rather than 26 or more. With eight keys, more than 97% of 
all words require no additional keystrokes. 

A suitable eight-key layout is shown in FIG. 13. Because 30 
there are not enough keys to assign one digit to each key, 
three of the keys each contain two digits. When entering 
numbers, two alternative intended digits must be considered 
for each position in the number that contains one of the 
digits 3--8. 35 
We claim: 

1. A word disambiguating computer, comprising: 

(a) a microprocessor, 

(b) a di^lay, 

(c) a keyboard with two or more letters associated with ^ 
each of a plurality of keys such that a stroke of one of 
said keys is ambiguous as to which letter associated 
with the key is intended, a key identifier sequence being 
generated each time a key is selected, 

(d) a first memory containing a plurality of key identifier 
sequences and, associated with each key identifier 
sequence, a set of words whose spellings correspond to 
the key identifier sequence, 

(e) a second memory containing a set of microprocessor 5q 
instructions which causes said microprocessor to 
receive each key identifier sequence from said key- 
board and present on said display at least one of the 
words fix)m the set of words whose spelling corre- 
sponds to the key identifier sequence, and 

(f) a user input circuit which receives from a user a 
selection of the words from the set of words whose 
spelling corresponds to the key identifier sequence. 

2. The computer of claim 1 further comprising a third 
memory containing letters and, associated with each letter, a so 
corresponding ordered pair of keystrokes, wherein: 

(a) said microprocessor instructions also cause said 
microprocessor to break the sequence of keystrokes 
into ordered pairs of keystrokes, retrieve from said 
third memory the letter corresponding to each ordered 65 
pair thereby creating a sequence of letters, and present 
to a user the sequence of leUers; and 
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(b) said user input circuit also allows a user to alterna- 
tively select the presented sequence of letters. 

3. The computer of claim 2 further comprising an indi- 
cator which indicates whether the next keystroke will be 
interpreted as a first stroke of an ordered pair of keystrokes 
or a second stroke of an ordered pair of keystrokes. 

4. The computer of claim 1, wherein: 

(a) said first memory also contains, associated with each 
set of words whose spellings correspond to the 
sequence, an indication of which word of the set of 
words is most frequently used, and 

(b) said microprocessor instructions also cause said 
microprocessor to display first the word of the set of 
words which is most frequently used. 

5. The computer of claim 1 wherein: 

(a) a numeral is also associated with each of said plurality 
of keys such that a stroke of one of the keys is 
ambiguous as to which of the two or more letters or the 
numeral associated with the key is intended, 

(b) said microprocessor instructions also cause said 
microprocessor to present on said display with the set 
of words whose spellings correspond to the sequence, 
a sequence of munerals corresponding to the sequence 
of keystrokes, and 

(c) said user input circuit may alternatively receive from 
a user a selection of the sequence of numerals. 

6. The computer of claim 1 wherein the words of the set 
of words are presented on said display simultaneously. 

7. The computer of claim 1, wherein the two or more 
letters associated with each of a plurality of keys are in a 
substantially non-alphabetic sequence. 

8. An electronic disambiguating word input device, com- 
prising: 

(a) a display, 

(b) a keyboard with two or more letters associated with 
each of a plurality of keys such that a stroke of one of 
said keys is ambiguous as to which letter associated 
with the key is intended, a key identifier sequence being 
generated each time a key is selected, 

(c) a memory containing a plurality of key identifier 
sequences and, associated with each key identifier 
sequence, a set of words whose spellings correspond to 
the key identifier sequence, 

(d) a logic circuit which receives each key identifier 
sequence from said keyboard and presents on said 
display at least one of the words firom the set of words 
whose spelling corresponds to the key identifier 
sequence, and 

(e) a user input circuit which receives from a user a 
selection of one of the words from the set of words 
whose spelling corresponds to the key identifier 
sequence. 

9. The device of claim 8 wherein said keyboard also 
includes a key without letters, a first stroke of which delimits 
a preceding sequence of key identifiers. 

10. The device of claim 9, wherein the first stroke of said 
key without letters also selects the first presented word from 
said set of words and a second stroke of said key without 
letters, with no intervening keystroke between said first and 
second strokes, selects the second presented word of said set 
of words. 

11. The device of claim 8, wherein: 
(a) said memory also contains, associated with each set of 

words whose spellings correspond to the sequence, an 
indication of which of the words is most frequently 
used, and 
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(b) said logic circuit which receives a sequence of key 
identifiers front said keyboard presents first the one of 
the words which is most frequently used. 

12. The input device of claim 8, further comprising a 
second memory containing letters and, associated with each 
letter, a corresponding ordered pair of keystrokes, wherein 

(a) said logic circuit breaks the sequence of keystrokes 
into ordered pair of keystrokes, retrieves from said 
second memory the letter corresponding to each 
ordered pair thereby creating a sequence of letters, and 
presents to a user the sequence of letters, and 

(b) said user input circuit also allows a user to alterna- 
tively select the presented sequence of letters. 

13. An electronic disambiguating word and numbers input 
device, comprising: 

(a) a keyboard with two or more letters associated with 
each of a plurahty of keys and a numeral associated 
with each of said plurality of keys such that a stroke of 
one of said keys is ambiguous as to which of the two 
or more letters or the numeral associated with the key 
is intended, a key identifier sequence being generated 
each time a key is selected, 

(b) a first memory containing a plurality of key identifier 
sequences and, associated with each key identifier 
sequence, a set of words whose fellings correspond to 
the key identifier sequence, 

(c) a first logic circuit which receives each key identifier 
sequence from said keyboard, presents to a user at least 
one of the words from the set of words whose spellings 
correspond to the key identifier sequence, and presents 
to a user a sequence of numerals corresponding to the 
key identifier sequence, and 

(d) a user input circuit which receives from a user a 
selection of one of the words from the set of words 
whose spelling corresponds to the key identifier 
sequence or the sequence of numerals. 

14. The device of claim 13 wherein the words of the set 
of words and the sequence of numerals are presented simul- 
taneously. 

15. The device of claim 13, wherein: 

(a) said first memory also contains, associated with a set 
of words whose spellings correspond to the sequence, 
an indication of which of the words is most frequently 
used, and 

(b) said first logic circuit, when outputting the set of 
words, outputs first the one of the words which is most 
frequently used. 

16. The device of claim 13 wherein said keyboard also 
includes a key without letters or numerals, a first stroke of 
which delimits a preceding sequence of key identifiers. 

17. The device of claim 16 wherein the first stroke of said 
key without letters or numerals also selects the first pre- 
sented word of said set of words and a second stroke of said 
key without letters or numerals, without an intervening 55 
keystroke between said first and said second strokes, selects 
the second presented word of said set of words. 

18. The device of claim 8 wherein the letters associated 
with each of said plurality of keys are ordered in a substan- 
tially non-alphabetic sequence. 

19. The device of claim 8 wherein the presented words 
and the presented sequence of letters are presented simul- 
taneously. 

20. The input device of claim 12 further comprising an 
indicator which indicates whether the next key will be 
interpreted as a first stroke of an ordered pair of keystrokes 
or a second stroke of an ordered pair of keystrokes. 
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21. A data storage medium containing a logic program 
which program causes a logic processor to: 

(a) receive a sequence of key identifiers from a keyboard 
with two or more letters associated with each of a 
plurality of keys such that a stroke of one of the keys 
is ambiguous as to which letter associated with the key 
is intended, a key identifier sequence being generated 
each time a key is selected, 

(b) compare the received sequence of key identifiers to 
sequences of key identifiers in a first memory contain- 
ing a plurality of sequences of key identifiers and, 
associated with each sequence of key identifiers, a set 
of words whose spellings correspond to the sequence, 

(c) display to a user at least one of the words from the set 
of words whose spellings correspond to each sequence, 
of key identifiers, and 

(d) receive from a user a selection of a word from the set 
of words. 

22. The storage medium of claim 21, wherein the program 
also causes the logic processor to: 

(a) display first among the set of words displayed the word 
among the set of words which is most frequently used 
according to indication stored in the first memory. 

23. The storage medium of claim 21 wherein the program 
also causes the logic processor to: 

(a) receive from the keyboard a delimiting keystroke 
identifier wbidi is not associated with a letter, which 
identifier delimits a previously received sequence of 
key identifiers. 

24. The storage medium of claim 23 wherein the program 
also causes the logic processor to: 

(a) respond to the receipt of a first said delimiting key- 
stroke identifier by selecting the first presented word of 
said set of words, and 

(b) respond to the receipt of a second said delimiting 
keystroke identifier without having received an inter- 
vening keystroke identifier between the receipt of the 
first and the second keystroke identifiers by selecting 
the second presented word of said set of words. 

25. The data storage medium of claim 21, further com- 
prising a second memory containing letters and, associated 
with each letter, a corresponding ordered pair of keystrokes, 
wherein 

said logic program also causes said logic processor to 
break the sequence of keystrokes into ordered pair of 
keystrokes, retrieve from said second memory the letter 
corresponding to each ordered pair thereby creating a 
sequence of letters, present to a user the sequence of 
letters, and allow a user to alternatively select the 
presented sequence of letters. 

26. A data storage medium containing a logic program 
which program causes a logic processor to: 

(a) receive a sequence of key identifiers from a keyboard 
with two or more letters associated with each of a 
plurality of keys and a numeral associated with each of 
the plurahty of keys such that a stroke of one of the 
keys is ambiguous as to which of the two or more 
letters or the numeral associated with the key is 
intended, a key identifier sequence being generated 
each time a key is selected, 

(b) compare the received sequence of key identifiers to 
sequences of key identifiers in a first memory contain- 
ing a plurality of sequences of key identifiers and, 
associated with each sequence of key identifiers, a set 
of words whose spellings correspond to the sequence 
and a numeral which corresponds to the sequence. 
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(c) display to a user at least one of the words from the set 
of words in the memory whose spelling corresponds to 
each sequence and a numeral which corresponds to 
each sequence of key identifiers, and 

(d) receive from a user a selection of a word from the set 
of words or the sequence of numerals. 

27. The storage medium of claim 26, wherein the words 
of the set of words and the sequence of nxunerals are 
presented simultaneously. 

28. The storage medium of claim 26, wherein the program 
also causes the logic processor to: 

(a) present first among the set of words presented the word 
among the set of words which is most frequently used 
according to an indication in the first memory. 

29. The storage medium of claim 26 wherein the program 
also causes the logic processor to: 

(a) receive from the keyboard a first delimiting keystroke 
identifier which is not associated with a letter, which 
identifier delimits a previously received sequence of 
key identifiers. 
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30. The storage medium of claim 29 wherein the program 
also causes the logic processor to: 

(a) interpret said first receipt of said delimiting keystroke 
identifier as a selection of the first presented word of 
5 said set of words and interpret a second receipt of said 
delimiting keystroke identifier with no receipt of 
another keystroke identifier between said first and said 
second delimiting keystroke identifiers as a selection of 
the second presented word of said set of words. 

31. The storage medium of claim 21 wherein the program 
also causes the logic processor to: 

(a) present the presented words and the presented 
sequence of letters simultaneously. 

32. The storage medium of claim 25 wherein the program 
also causes the logic processor to: 

(a) indicate to a user whether the next key will be 
interpreted as a first stroke of an ordered pair of 
keystrokes or a second stroke of an ordered pair of 
keystrokes. 

* * * * * 
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